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O^' Abstract 
U 

major problem in the consistent-histories approach to quantum theory is 
contending with the potentiaUy large number of consistent sets of history propo- 
^ I sitions. One possibility is to find a scheme in which a unique set is selected in 

^ ' some way. However, in this paper we consider the alternative approach in which 

all consistent sets are kept, leading to a type of 'many world-views' picture of 
the quantum theory. It is shown that a natural way of handling this situation is 
to employ the theory of varying sets (presheafs) on the space B of all Boolean 
subalgebras of the orthoalgebra UV of history propositions. This approach auto- 
matically includes the feature whereby probabilistic predictions are meaningful 
only in the context of a consistent set of history propositions. More strikingly, it 
leads to a picture in which the 'truth values', or 'semantic values' of such contex- 
tual predictions are not just two-valued {i.e., true and false) but instead lie in a 
larger logical algebra — a Heyting algebra — whose structure is determined by the 
space B of Boolean subalgebras of UV. 

This topos-theoretic structure thereby gives a coherent mathematical frame- 
work in which to understand the internal logic of the many world-views picture 
that arises naturally in the approach to quantum theory based on the ideas of 
consistent histories. 



-•^einail: c.ishani@ic.ac.uk 



1 Introduction 



The consistent-histories approach to standard quantum theory was pioneered by Grif- 
fiths (1984), Omnes (1988a, 1988b, 1988c, 1989, 1990, 1992), Gell-Mann and Hartle 
(1990a, 1990b) and Hartle (1991, 1995) and was motivated in part by a desire to find 
an interpretation of quantum theory that is less instrumentalist than is that of the 
standard 'Copenhagen' view. Such a move is particularly desirable in the context of 
quantum cosmology, where any reference to an 'external observer' seems singularly 
inappropriate. At a more technical level, the consistent-histories scheme provides an 
attractive framework in which to develop any views on quantum gravity where the 
microstructure of spacetime itself is deemed to be the subject of quantum effects. In 
particular, questions about the probabilities of various 'generalised' space-times be- 
ing realised in the universe are difficult to pose and analyse in the more traditional 
approaches to quantum theory. 

The central idea in the consistent-histories scheme is that (i) under certain con- 
ditions it is possible to assign probabilities to history propositions of a system rather 
than — as in standard quantum theory — only to propositions concerning properties at 
a fixed time; and (ii) these probabilities refer to 'the way things are' in some — as yet 
rather problematic — sense rather than to the results of possible measurements made 
by an observer from outside the system. A key ingredient in the theory is the 'deco- 
herence function' — a complex-valued function d{a, (3) of history propositions a, (3 that 
measures the 'quantum interference' between them. A complete^ set of history propo- 
sitions C := {q;i,q;2, • • • , ctn} is said to be (strongly) d-consistent if d{ai,aj) = for 
all i ^ j, and under these circumstances the probability that will be realised is 
identified with the real number d{ai,ai) (the formalism is such that these numbers 
always sum to 1 in a consistent set). 

Whether or not this scheme really answers the interpretational questions in quantum 
theory has been much debated; for example Halliwell (1995), Dowker and Kent (1995, 
1996) and Kent (1996). The central problem is the existence of many d-consistent sets 
that are mutually incompatible in the sense that they cannot be combined to give a 
single larger set. An analogous situation arises in standard quantum theory but there 
the problem is resolved by the ubiquitous external observer deciding to measure one 
observable rather than another. However, this option is not available in the history 
framework and the problem must be addressed in some way that is internal to the 
theory itself. 

A priori there are two quite different ways of approaching this plethora of d- 
consistent sets. The first is to try to select a unique one that is 'realised' in the 
actual physical world. This might involve some natural choice within the context of 
the existing framework, or it could mean looking for a new physical process. The 
former is typical of those approaches to the 'many worlds' — or, in some views, 'many 

set of history propositions is complete if (i) the physical reahsation of any one of them necessarily 
excludes all the others; and (ii) one of them must be realised. 



1 



minds' — interpret at ionQ of quantum theory in which a preferred basis in the Hilbert 
space of states is used to select one special branch. An scheme of this type is proposed 
in Isham and Linden (1996). 

The second option is to accept the plethora of (i-consistent sets as a new type of 
many worlds or, perhaps better, 'many world-views' interpretation of quantum theory. 
Understanding what is meant by 'many worlds' in existing quantum theory is inhibited 
by the difficulty of finding a proper mathematical representation of the concept, and 
hence of assessing it in anything other than a rather heuristic way. However, the 
situation is otherwise in the consistent-histories formalism if the different 'worlds', or 
'world-views', are identified with the different d-consistent sets. We shall show how 
the mathematical structure of the collection of all complete sets of history propositions 
can be exploited to provide a novel logic with which to interpret the probabilistic 
predictions of the theory in the many world-views context where all d-consistent sets 
are handled at once. This involves a type of logical algebra in which probabilistic 
propositions are (i) manifestly 'contextual' in regard to a complete set (which need not 
necessarily be d-consistent); and (ii) not simply binary-valued {i.e., not just true or 
false). However, this algebra is not a 'quantum logic' in the usual sense of the phrase 
since it is distributive. On the other hand, it is not a simple classical Boolean algebra 
either; rather, it is an example of an 'intuitionistic' logic. 

Of course, the idea that probabilistic assertions must be made in the context of a 
d- consistent set is not new — the theme has run through the entire development of the 
histories programme and, in particular, has been re-emphasised recently by Griffiths 
(1993, 1996). However, allowing the context to be a general complete set and, more 
dramatically, the use of a 'multi- valued' logic are new departures although, as I hope to 
show, they follow naturally from the mathematical structure of the consistent-histories 
formalism. Indeed, the basic idea is easy enough to state although its ramifications 
lead at once to concepts drawn from the sophisticated branch of mathematics known 
as 'toposQ theory'. 

To see how topos ideas arise, suppose that C is a complete set of history propositions 
that is not d-consistent: what would be the status of a probabilistic prediction made 
in this context? One response is "none at all", but a more physically appropriate 
observation is that even if C is not itself d-consistent it might admit a coarse-graining 
C {i.e., a set of propositions, each of which is a sum of propositions in C) that is d- 
consistent and in which the probabilistic prediction does become meaningful; in other 
words, by agreeing to use less precise propositions we may arrive at a situation where 
probabilities can be assigned meaningfully. However, we then note that (i) any further 
coarse-grainings of C will also be d-consistent; and (ii) there may be many such initial 
choices C and the same holds for further coarse-grainings of any of them. In the 
language of topos theory this says that the collection of all d-consistent coarse-grainings 
of C forms a sieve on C with respect to the partial-ordering induced by coarse-graining. 

■^For a recent review see Butterfield (1996). 

topos is a special type of category. The relevant details are given further on in the paper. 
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The main idea is to assign this sieve as the 'truth value' — or, perhaps better, the 
'meaning' or 'semantic value' — of a proposition in the context of C. The crucial fact 
that underpins this suggestion is that the set of all such sieves does indeed form a 
logical algebra, albeit one that contains more than just the values 'true' and 'false'. 

The natural occurrence of sieves in the consistent-histories scheme is the primary 
motivation for claiming that topos theory — especially the theory of sets varying over a 
partially-ordered set — is the natural mathematical tool with which to probe the internal 
logic of this particular approach to quantum theory. Fortunately, for our purposes it is 
not necessary to delve too deeply^ into this — rather abstract — branch of mathematics, 
and to facilitate the exposition the paper starts with a short summary of some of 
the relevant ideas about varying sets. This is followed by a discussion of the crucial 
posetQ of all Boolean subalgebras of the quantum algebra of history propositions. We 
then come to the heart of the paper where the appropriate sets of semantic values for 
propositions in the consistent-histories programme are investigated. Some less central 
technical material is relegated to the appendices. 



2 The Topos of Varying Sets 
2.1 Second-level propositions 

We begin with the simplest of remarks. In standard set theory, to each subset ^ of a 
set X there is associated a 'characteristic map' : X — >■ {0, 1} defined by 

^'^'^ ' I otherwise (2-^) 

so that 

A={x^)-'{1}. (2.2) 

Conversely, any function x ^ ^ {0,1} defines a unique subset ^4^ := x~^{l} of X 
whose characteristic function is equal to x- 

Next, consider a hypothetical classical theory whose basic ingredient is a Boolean 
lattice UV of propositions about the physical universe[]. A 'pure state' a of the system 
will give rise to a valuation on UV, i.e., a homomorphism V" : UV Vt from UV 
to the simplest Boolean algebra Vt := {0,1} with '0' interpreted as 'false' and '1' as 
true. Thus a valuation is a characteristic map that is also a homomorphism between 
Boolean algebras. 

have deliberately avoided any serious use of category language in the main text of the paper but 
have added some more technical remarks in the footnotes. 

^The word 'poset' is an abbreviation for 'partially-ordered set'. 

'^By 'universe' I mean the physical world with all its spatio-temporal aspects. Thus we are talking 
about 'generalised histories', not states of affairs at a fixed time. 
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Now let us consider what a probabilistic version of such a theory might look like. 
In theories with a realist flavour — as is, arguably, the case with the consistent-histories 
programme — there is a temptation (to which I shall succumb) to interpret probability 
in the sense of 'propensity' rather than in terms of (intersubjective) states of knowledge 
or relative frequency of repeated measurements. In particular, the proposition "a G UV 
is true with probability j)" (to be denoted by {a,p)) is to be read as saying that the 
state of affairs represented by a has an 'intrinsic tendency' to occur that is measured 
by the number p G [0, 1]. Thus the referent of {a,p) is to be construed as being the 
universe 'itself in some way rather than, in particular, our knowledge of the universe 
or the results of sequences of measurements. A proposition of this type will be labelled 
'second-level by which I mean simply that it is a proposition about the universe that 
itself involves a proposition a G UV. 

At a mathematical level, we observe that to each probability measure /i on UV (a 
'statistical state' of the system), and for each p G [0, 1], there is associated the subset 
of all a G UV such that ^{a) = p. In turn, this gives rise to the characteristic map 
^M,P : icp ^ {0, 1} defined by 

X-(a.):={^ "''^ (2,3) 

otherwise 



as a particular example of the situation represented by ( |2.1| ). 

Note that the characteristic map in ( |2.3| ) is not a valuation on UV — no role is played 
by the Boolean structure on UV which, in this situation, is regarded purely as a set. 
On the other hand, we can think of the second-level propositions {a,p) as generating 
a new logical algebra with respect to which each measure n on UV produces a genuine 
{0, l}-valued valuation defined by 

f 1 if u(a) = p: , , 

V''{a,p):=\ ^ . ^' (2.4) 

[ otherwise. 

Thus, for example, the conjunction operation on these new propositions is defined to 
be such that, for all n, 

y^((a,p) A (/5,g)) := <^ . (2.5) 

[ otherwise. 

This leads naturally to the idea of two second-level propositions being jj-semantically 
equivalent if their valuations are equal, and semantically equivalent if they are fi- 
semantically equivalent for all measures ^. For example, for all fi and all p G [0, 1] we 
have 

V''{a,p) = V''{^a,l-p) (2.6) 

since yu(a) + /i(-ia) = 1 for all a G UV. Hence {a,p) and (-la, I — p) are semantically 
equivalent for all p G [0, 1]. A more complex example is given by the result that, for 
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any disjoint propositions a and {i.e., a A (3 = 0), 



y'^(aV/3,p) = yM y {a,p-q)A{l3,q)\ (2.7) 

which arises from the fact that iJ,{a\/ j3) = jj,{a) + ii{(3) for any such pair of propositions. 
Thus we see that, if = 0, then {a\jp,p) and VgG[o,i]('^'^'~'?)'^(/^' 5) semantically 
equivalent for all p G [0, 1]. 

The situation in the consistent-histories programme is similar in many respects. 
Once again, there is an algebra UV of 'universe propositions' although — as part of a 
quantum theory — it is no longer Boolean. There are also second-level propositions of 
the type {a,p), although the role of a probabihty measure fi : UV — IR is now taken 
by a decoherence function d : UV x UV (D. However, the really significant new 
features of the consistent-histories theory are that (i) a proposition {a,p) is physically 
meaningful only in the context of a d-consistent set (or, as we shall see, any complete 
set) of histories; and (ii) as we shall show, the associated truth values, or semantic 
values, can be regarded as lying in an algebra that is larger than {0, 1}. 



2.2 Sets through time 

As an example^ of how contexts and generalised semantic values can arise, consider 
a fixed set X of people who are all alive at some initial time, and whose bodies are 
preserved once they die (and who are still referred to as 'people' in that state). Thus 
if D{t) C X denotes the subset of dead people at any time t, then as t increases D{t) 
will clearly stay constant or increase, i.e., ti < t2 implies D(ti) C D{t2). Such a 
parameterised family of sets -D(t), t G IR, is an example of what has been called a 
"set through time" by those working in the foundations of topos theory; for example 
Lawvere (1975), Bell (1988), MacLane and Moerdijk (1992). 

Now suppose that some members of our population are — in fact — immortal. Sup- 
pose also that the members of X are all philosophers with a nostalgic leaning towards 
logical positivism. Then what truth value should be assigned to the proposition "per- 
son X is mortal" if all truth statements are required to be verifiable in some operational 
sense? If death has already occurred by the time the proposition is asserted then, of 
course, the proposition is true (assuming that the deadness of a body is something 
that can be confirmed operationally). However, if x is alive the proposition cannot be 
said to be true — on the assumption that mortality of a living being cannot be verified 
operationally — but neither can it be denied, since even if x is numbered among the 
immortals there is no way of showing this. Thus we are lead to the notion of a 'stage 
of truth' as the context in which a proposition acquires meaning — in our case, the time 

similar example has been explored by Dummett (1959) in the form of the proposition "A city 
will never be built on this spot" ; I thank Jeremy Butterfield for this observation. 
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t — and to the idea that the truth values of a statement at a stage t may not just he in 
the set {0, 1}. 

Of course, a dedicated verificationist wiU simply insist that the proposition "x is 
mortal" is meaningless if asserted at a time to when x is not dead. However, topos 
theory provides a more positive answer that stems from the observation that there 
may be a later time t at which x does die, and then of course x G D{t') for all times 
t' > t. A key idea in the theory of sets-through-time is that the 'truth value' — or, 
perhaps better, the 'meaning' or 'semantic value' — at the stage to of the proposition 
"x is mortal" is defined to be the set Xt^(^) of ^lU later time^ t at which x is dead: 

xf!,{x):={t>to\xeDit)}. (2.8) 

Note that if x never dies, i.e., if he or she is immortal, then the right hand side of 
( p.8|) is just the empty set. On the other hand, x is dead at a time t if and only if 

xf(x)=T(t):=[t,oo). (2.9) 

Equivalently, at stage t we have 

m = ixFr'm)}- (2.10) 

When compared with (|2.1| ), the relation ( p.lO[ ) shows that the parameterised family of 
maps Xt!) '■ ^ ^ ^(^0)) ^0 ^ (where fl{to) denotes the collection of all upper sets 
lying above to) is the analogue of the single characteristic function of normal set theory. 

From a logical perspective, the crucial property of this set fi(to) of all possible 
semantic values at stage to is that it possesses the structure of a Heyting algebra. Thus 
fl{to) is a distributive lattice with the property that for any a,b & ^{to) there is a 
unique element {a ^ b) E fi(to) (with the intuitive meaning "if a then b") satisfying 

c< (a^ b) if and only if c A a < b. (2.11) 

The negation operation in such an algebra is defined by -la := (a ^ 0), and satisfies 
the relation a < -i-ia for all a.|^ Indeed, it can be shown that a Heyting algebra is 
Boolean if and only if a = -i-ia for all a. 

2.3 Sets varying over a partially-ordered set 

A key fact for our programme is that the ideas sketched above extend readily to the 
situation where the 'stages of truth' are elements of a general partially-ordered set V; 

^The example gets a little artificial at this point in the sense that a transtcmporal view of the 
history of the population X is needed for the semantic values to be appreciated: clearly a job for one 
of the immortals! 

^"^This is one of the main reasons why a Heyting algebra is chosen as the formal mathematical 
structure that underlies intuitionistic logic. Thus there is a strong connection between the theory of 
sets through time and the logic of intuitionism. 
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for example, Bell (1988). In our case, V will be the set of Boolean subalgebras of the 
space of quantum history propositions with Wi < W2 defined to mean W2 C Wi (so 
that W2 is a 'coarse-graining' of Wi). The necessary mathematical development is most 
naturally expressed in the language of category theory, although for our purposes all 
that is really needed is the idea that a category consists of a collection of things called 
'objects' — mathematical entities with some precisely defined internal structure — and 
'morphisms' between pairs of such objects, where a morphism is a type of structure- 
preserving 'map' (but not necessarily in the sense of set theory). 

The relevant category for us is the category Set^ of "varying sets over P" . Here, an 
object X is defined to be an assignment to each p G "P of a set X{p), and an assignment 
to each pair p < q of a. map Xpg : X{p) ^ ^{q) such that (i) Xpp is the identity map 
on X{p), and (ii) the following relations are satisfied^ 

Xqr O Xpg = Xpr (2-12) 

whenever p < q < r. 

A morphism r] : Y ^ X between two such objects Y, X in Set"^ is defined to be a 
family of maps rjp : Y{p) X{p), p eV, satisfying the compatibility conditions^ 

Vq ° ^pq = Xpq O Tjp (2.13) 

as shown in the commutative diagram 

Y{p) ^ Y{q) (2.14) 

Up \vq 
X{p) ^ X{q) 

In particular, a subobject of a varying set[^ X = {X{p),p G V} is a varying set 
A = {A{p),p G V} with the property that A{p) C X{p) for all p E V, and such 
that Apq : A{p) — > A{q) is just the restriction of Xpg : X{p) X{q) to the subset 
A{p) C X{p). These relations are captured nicely by the commutative diagram 

A{p) M Aiq) (2.15) 
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X{p) X{q) 
where the vertical arrows are subset inclusions. 



^^What is being exploited here is the famihar fact that a poset V can be regarded as a category in 
its own right in which (i) the objects are the elements of V; and (ii) there are no morphisms p ^ q 
unless p < in which case there is just one. A 'varying set over is then just a functor from the 
category V to the category 'Set' of normal sets. This is closely related to the concept of a 'presheaf 
on V. 

^^li V is regarded as a category then 77 is a 'natural transformation' between the functors Y and X . 
-'^^The notation does not include a specific reference to the functions Xpq : X{p) ^ ^{(l): but these 
are understood to be implicitly included. 
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A simple, but important, special case is when the varying set X{p) is in fact constant 
i.e., X{p) = X for all p E V, and Xpg is the identity map from X = X{p) to X = X{q) 
for all pairs p < q. In this situation, each set A{p), p eV, can be regarded as a subset 
of the fixed set X, and the condition on a varying set A := {A{p),p G V} to be a bona 
fide subobject of X is simply that 

p < q implies A{p) C A{q). (2.16) 

This special case where X{p) is constant also gives rise to the varying-set analogue 
of a 'complement' of a subset. The obvious family of subsets of X to serve as the 
complement of {A{p),p G V} is {X — A{p),p G V}, but this does not give a proper 
varying set since p < q implies X — A{p) ^ X — A{q), which is the wrong behaviour. It 
turns out that the appropriate definition is the genuine varying set -lA := {-iA{p),p G 
V} where 

-nA{p) := {x e X \\/q>p,x ^ A{q)}. (2.17) 

It follows that X ^ ~'A{p) if and only if there is some q > p such that x G A{q), and 
hence 

-^^A{p) := {x e X \ yq>p3r > q s.t. x G A{r)}. (2.18) 

We see that A{p) C -i-iA{p) whereas, in normal set theory, the double complement 
of a subset is always equal to the subset itself. This non-standard behaviour in the 
varying-set theory is a reflection of the fact that the underlying logical structure is 
non-Boolean (see later). 

As in the case of sets through time, a key role is played by the collections ^{p), 
p E V, of all upper sets lying above p. More precisely, a szef on p in P is defined to 
be any subset S of V such that if r G then (i) r > p, and (ii) r' G for all r' > r. 
For each p G P, the set fl{p) of all sieves on p can be shown to be a Heyting algebraQ, 
and for all pairs p < q there is a natural map Qpg : fl{p) ^{q) defined by 

n^giS) := Sn T(g) (2.19) 

where ^ {q) := {r E V \ r > q} is the unit element in the Heyting algebra ^l{q) (the 
null element is the empty set). It is easy to see that, with the maps Qpg in ( |2.19D , 
n := {il{p),p G V} is a varying set over V and hence an object in the category Set^. 

A very important example of the use of Q occurs if ^4 is a subobject of the object 
X. There is then an associated characteristic morphism '■ X ^ Q with, at each 
stage p E V, the 'component' Xp '■ X{p) ^ f2(p) being defined by 

Xp{x):={q>p\Xpg{x)eA{q)} (2.20) 

^^This is the notation employed by in Bell (1988); other authors (for example, MacLane and Mo- 
erdijk, 1992) use the term 'cosieve' for what Bell calls a 'sieve', and vice versa. 

^^The precise algebraic relations will be given later for the specific example of interest in the 
consistent-histories theory. 
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where the fact that the right hand side of ( |2.20| ) actually is a sieve on p in "P follows from 
the defining properties of a subobject. Thus in each 'branch' of the poset going up from 
p, Xp (x) picks out the first member q (the "time till truth") in that branch for which 
Xpq{x) lies in the subset A{q), and the commutative diagram ( p.l5|) then guarantees 
that Xpr{x) will lie in A{r) for all r > q. In the special case where X{p) = X for all p, 
(g) simplifies to (c./. (|f|)) 

xii^)-={q>p\xeAiq)}. (2.21) 

In what follows, the expression ( p.21|) plays a crucial role as the analogue in the 
theory of varying sets of the characteristic map ( p.l[ ) x"^ '■ X {0, 1} of normal set 
theory. Indeed, the analogue of the relation ( |2.2| ) for the situation epitomised by ( p.21| ) 
is (c./. (110)) 

A{p) = ixtr'i m } (2.22) 

at each stage p & V. Conversely, each morphism x '■ X ^ fl defines a subobject of X 
(via ( p.22| )), and for this reason the object f2 in Set'^ is known as the subobject classifier 



in the category Set^; the existence of such an object is one of the defining properties]^ 
for a category to be a topos, which Set^ is. As the target of characteristic maps {i. e., the 
analogue of {0, 1} in normal set theory), Q can be thought of as the 'object of truth 
values' — an assignation that is reinforced by the observation that Q has an internal 
structure of a Heyting algebra. For example, the conjunction A : i7 x — f2 is defined 
to be the morphism in the category Set'^ whose components Ap : fi(p) x il{p) — > ^{p), 
p E V, are the conjunctions Ap in the 'local' Heyting algebras fl{p)] the other logical 
operations are defined in a similar way. 

The main thesis of the present paper is that a situation closely analogous to the 
one sketched above arises naturally in the theory of consistent histories where the basic 
quantum ingredients are an orthoalgebra UV of history propositions and a specific 
decoherence function d. In particular, we have (i) the idea of a 'context' or a 'stage'; 
and (ii) the property that — at each such stage — the truth values lie in a Heyting algebra. 
As emphasised already, the key point in the formalism of consistent histories is that 
we are concerned with assertions of the type {a,p) ("the probability of the history 
proposition a G UV is p") but these only have a physical meaning in the context of 
a particular (i-consistent set of propositions to which a belongs or, to be more precise 
(see later), in the context of any set of propositions that can be coarse-grained to give 
a (i-consistent set that contains a. It is technically convenient to employ the Boolean 
subalgebra of UV generated by a set of history propositions, rather than the set itself, 
and in this framework my thesis is essentially that 

• each Boolean subalgebra Wq of the set UV of all history propositions can serve 
as a possible 'stage'; and 



Another defining property for a category C to be a topos is that a product A x B exists for any 
pair of objects A, B in C. For the fuU definition see one of the standard texts (for example Bell 1988, 
MacLane and Moerdijk 1992) 
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• the truth value (or semantic value) of (a,p) at a particular stage Wq is related to 
the collection of all coarse-grainings W of Wq that contain a and are d-consistent. 

As we shall see, the implementation of this idea involves a specific application of 
the idea of sets varying over a poset, and hence we do indeed obtain a Heyting algebra 
of possible semantic values at each stage. Moreover, we will show how propositions of 
the type {a,p) can be associated with f2- valued morphisms; as such, they belong to 
the internal logic (and, indeed, formal language) that is associated with the topos Set^ 
where B denotes the poset of all Boolean subalgebras of UV (see below for details). 
Thus the internal logic of the topos provides a framework for understanding the logical 
structure of probabilistic predictions in a consistent-histories theory in a way that au- 
tomatically includes all possible contextual references to ^-consistent sets. We thereby 
arrive at a coherent logical structure for this particular 'many world-views' picture of 
quantum theory. 



3 Boolean Subalgebras of Propositions 

3.1 The general formalism of consistent histories 

In the general approach to the consistent-history formalism developed by Isham (1994) 
and Isham and Linden (1994), the central mathematical ingredient is a pair {UV,V) 
where UV is an orthoalgebraQ of 'history propositions' and T> is the space of decoher- 
ence functions defined on this algebra (for a short summary of the scheme see Isham, 
1995). 

It should be emphasised from the outset that, in practice, the orthoalgebra formal- 
ism is much less abstract than it might appear at first. In particular, for any given 
physical system it is always appropriate to consider the possibility that UV may sim- 
ply be the algebra P{V) of projection operators on some Hilbert space V; in this case, 
a © /9 is defined if and only if a/5 = 0, and then a Q) (3 = a + f3. For example, it was 
shown in Isham (1994) that the history version of normal quantum theory for, say, a 
finite number of time points {ti,t2, . . . , tn} can be cast into this form. Specifically, the 
history propositions are identified as projection operators on the tensor product space 
Hti ® ?it2 ® ■ ■ ■ ® 'Ht„ where each Hti is a copy of the Hilbert space of states H of 

-"^^An orthoalgebra UV is a partially-ordered set with greatest element 1 and least element and 
for which there is a notion of when two elements a, (3 are orthogonal, denoted a _L If a and /3 are 
such that a J- (3 then they can be combined to give a new element a © /3 G UV. Furthermore, a < (i 
if and only if /3 = a © 7 for some 7 G UV. There is also a negation operation with a © = 1 (for 
the full definition of an orthoalgebra see Foulis, Greechie and Riittimann, 1992). It should be noted 
that the structure of an orthoalgebra is much weaker than that of a lattice. In the latter there are 
two connectives A and V, both of which are defined on all pairs of elements, unlike the single, partial, 
operation © in an orthoalgebra. A lattice is a special type of orthoalgebra with a © /3 being defined 
on disjoint lattice elements a, (3 {i.e., those for which a < ^/3) as a © /3 := a V /?. 



10 



standard canonical quantum theory. The extension of this idea to a continuous time 
variable is discussed in Isham and Linden (1995). 

Returning to the general formalism we recall that a decoherence function is a map 
d : UV X UV (D that satisfies the following conditions: 

1. Hermiticity: d{a,/3) = d{(3,a)* for all a, (3. 

2. Positivity: d{a, a) > for all a. 

3. Additivity: ii a ^- f3 {i.e., a and j3 are orthogonal) then, for all 7, d{a ® = 
(i(a,7) + rf(/?,7). 

4. Normalisation: d{l, 1) = 1. 

Note that the additivity condition implies that, for all a G UV, 

d{0,a) = 0. (3.1) 

We also note that, as shown by Isham, Linden and Schreckenberg (1994), in the concrete 
case where UV = -P(V) for some Hilbert space V every decoherence function can be 
written in the form 

d{a, (3) = tiv^via ^ (3X) (3.2) 
where X belongs to a precisely specified class of operators on V ® V. 

Following Gell-Mann and Hartle, a finite set C := {ai, 02, . . . , Oiv} of non-zero 
propositions is said to be complete if (i) ± aj for all i,j = 1,2, . . . , N; (ii) the 
elements of C are 'jointly compatible', i.e., they belong to some Boolean subalgebra 
of UV; and (iii) ai © ^2 © • • • © ctN = 1- In algebraic terms, a complete set of history 
propositions is simply a finite partition of unity in the orthoalgebra UV. 

It should be noted that in the history version of standard quantum theory, the 
decoherence function for a particular system depends on both the initial state and the 
Hamiltonian. Thus, in general, for any specific history system the decoherence function 
d will be one particular element of V. It must be emphasised that only d- consistent 
sets of history propositions are given an immediate physical interpretation. A complete 
set C of history propositions is said to be0 d-consistent if d{a, P) = for all a, P E C 
such that a ^ (3. Under these circumstances d{a, a) is regarded as the probability that 
the history proposition a is true. The axioms above then guarantee that the usual 
Kolmogoroff probability rules are satisfied on the Boolean algebra generated by C. 

It is worth noting that the idea of an orthoalgebra is closely related to that of 
a Boolean manifold: an algebra that is 'covered' by a collection of maximal Boolean 

^*In what follows I shall only consider the strong case where d{a, (3) itself vanishes, rather than 
just the real part of d{a,[3). The phrase 'consistent set' will always mean 'strongly' consistent in this 
sense. 
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subalgebras with appropriate compatibility conditions on any pair that overlap (Harde- 
gree and Frazer, 1982). Being Boolean, these subalgebras of propositions carry a logical 
structure that is essentially classical: a feature of the consistent-histories scheme that 
was focal in the seminal work of Griffiths and Omnes and that has been re-emphasised 
recently by Griffiths (1993, 1996). In the approach outlined above, these Boolean 
algebras are glued together from the outset to form an orthoalgebra lAV of proposi- 
tions from which the physically interpretable subsets are selected by the consistency 
conditions with respect to a chosen decoherence function. 

Any partition of unity C := {ai,a2, ■ ■ ■ ,0:^} generates a Boolean algebra whose 
elements are the finite^ ©-sums of elements of C (hence the elements of C are atoms 
of this algebra). If C is d-consistent, and if a := (Biei^ai and (3 := (Bj^i^aj are two 
members of the algebra (where Ji and I2 are subsets of the index set {1,2, . . .,iV}) 
then, by the additivity property of the decoherence function d, 

d{a,P)= d{ai,ai). (3.3) 

ie/in/2 

On the other hand 

aA/5= ai (3.4) 

and so 

d{a,p) = d{a A P,a A (3) (3.5) 

for all a, (3. 

In a general orthoalgebra UV not every Boolean subalgebra is necessarily generated 
by a partition of unity — for example, any Boolean subalgebra that is not atomic falls in 
this class. Partly for this reason it is helpful to define consistency for Boolean algebras 
per se, rather than go via partitions of unity. However, it is also pedagogically useful 
to do so as it emphasises the essentially 'classical' nature of the properties of the 
propositions in a ci-consistent set. The set of all Boolean subalgebras of UV is denoted 
B and, motivated by ( p.5|) , we propose the following definition: 

Definition 3.1 

For a given history system {UV, d), where d E V, a Boolean subalgebra W E B 
of UV is d-consistent if, for all a, [3 E W we have d{a, (3) = d{a A (3, a A (3). 

Note that the smallest subalgebra {0, 1} is trivially (/-consistent for any d since, 
by (l^), we have c?(0, 1) = = c?(0, 0) = (i(0 A 1, A 1). The set of all ^-consistent 
Boolean subalgebras of UV will be denoted B^. 

The relation of this definition to the earlier one of strong consistency is contained 
in the following lemma. 

^^With appropriate care these ideas an be generalised to include countable sets and sums, but the 
details are not important here. 
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Lemma The condition ( |3.5| ) on all elements a, (3 in a. Boolean subalgebra W is equiv- 
alent to 

d{a, p) = for all a,f] eW such that a ± p. (3.6) 

Proof Suppose that ( p.5| ) is true and let a ± /3. Then a A = (in a Boolean algebra, 
a -L (3 if and only if a A /? = 0) and hence (i(a, /?) = d{0, 0) = 0. 

Conversely, suppose ( ^.61 ) is true and let a, /3 G VF. Then there exist jointly orthog- 
onal elements ai,/3i,7i G such that a = ai © 7 and /3 = /5i © 7. Indeed, we can 
choose cti := a A (3i := (3 /\ and 7 := a A /5, where the general lattice operation 
A is well defined in this Boolean subalgebra. Then, by the additivity property of the 
decoherence function, 

d{a,l3) = (i(ai ©7,/3i ©7) = (i(ai,/9i) + c?(ai,7) + (i(7,/3i) + 6/(7,7) 

= d{aA(3,aA(3) (3.7) 

since (|3.6|) means that ai ± (3i implies d{ai,Pi) = etc. QED 

In what follows I shall refer to a Boolean subalgebra of UV as a window in order to 
convey the idea that it affords a potential way of 'looking' at the physical world; the 
initial letter 'w' also serves to remind us that a window can be regarded as a possible 
'world- view', or even 'Weltanschauung'. A d-consistent window is what Griffiths (1996) 
calls a 'framework'. 



3.2 Key features of the space B of Boolean subalgebras 

At this point it is useful to recall a number of standard properties possessed by B that 
will be important in what follows. 

1. i3 is a partially ordered set with respect to subset inclusion, and we write Wi < W2 
if Wi ^ W2 (we define Wi < W2 in this way rather than as Wi C W2 in order to 
be consistent with our earlier discussion of sets varying over a poset). For such 
a pair Wi < W2 we say that (i) Wi is a fine-graining of W2; and (ii) W2 is a 
coarse-graining of Wi (for convenience, this terminology includes the idea that 
any window W ^ B is both a coarse-graining and a fine-graining of itself). We 
note that 

(a) the greatest element of {B, <) is {0, 1}; 

(b) there is no least element (because there exist many quantum propositions 
a,/? e UV that are not compatible, i.e., a and (3 cannot be members of 
the same Boolean algebra) but by Zorn's lemma each descending]^ chain of 
windows has a minimal element. 

^°To avoid confusion note that a chain • • • < W2 < Wi < Wq of windows that is descending 
with respect to the < ordering is an ascending chain Wq C Wi C W2 ■ ■ ■ with respect to subalgebra 
inclusion. 
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2. A join operation can be defined on the poset {B, <) by 

Wi V W2 := Wi n W2. (3.8) 

3. A general pair Wi, W2 of windows will not have a meet Wi A W2 since they will 
not both be subsets of any larger Boolean algebra. However, if they are Boolean 
compatible {i.e., if there exists a Boolean algebra that contains them both) then 
Wi A W2 exists as the intersection of al\W e B such that W D Wi\JW2. 

4. The set B^ of d-consistent windows is a subset of B and inherits its partial- 
ordering structure. In particular, if W2 is d-consistent then so is any Wi > 
W2] thus coarse- graining preserves d-consistency — a crucial property for our later 
discussions. 

However, it is worth noting that if Wi and W2 are both (i-consistent and if W1AW2 
exists as a Boolean subalgebra, it will generally not be d-consistent. In particular, 
there is generally no biggest (with respect to C) d-consistent coarse-graining of 
a non d-consistent window. 

Let us now recall the earlier discussion of sets varying over a poset while making 
the following key definitions. 

Definition 3.2 

1. A sieve on Wq & B in B is a subset (possibly empty) S of windows in B such that 

(a) W eS implies W>Wo (i.e., WCWo); 

(b) W eS and W >W (i.e., W C W) implies W e S. 

Thus a sieve on Wq is an upper set in (B, <) all of whose elements are coarse- 
grainings of Wq. 

The set of all sieves on Wq is denoted il(Wo). 

2. A sieve S on Wq is d- consistent if every W & S is d-consistent. 

The following properties of sieves are crucial for our purposes. 

1. For each Wq, the set ^(VFo) of sieves on Wq in S is a partially-ordered set 
with 5*1 < iS'2 being defined as Si C 82. The greatest element 1 is the principal 
sieve 

l(l^o) ■.= {W eB\W>WQ} = {W eB\W CWo} (3.9) 
and the least element is the empty subset of windows. 
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2. The poset ^(1^0) is a distributive lattice with the operations (i) 5*1 A 5*2 := S'in5'2; 
and (ii) V 5*2 := Si U 52. In fact fi(Wo) is a Heyting algebra, i.e., given sieves 
^1 and ^2 there is a sieve (^i S2) such that 

S <{Si^ S2) if and only ii S A < S2. (3.10) 

This sieve is defined as 

(Si =^ S2) := {W CWo\yW' CW if W e Si then W e S2 }. (3.11) 

In a Heyting algebra, the negation of an element x is defined by -ix :— (x =^ 0). 
Thus, for a sieve S on Wq, 

^S -.^ {W CWo\yW' CW,W' ^ S}. (3.12) 

As explained earlier, a central idea in the internal logic of varying sets is that the 
Heyting algebra fl{Wo) serves as the space of semantic values for propositions at 
the stage Wq. 

3. The collection Q := {Q{W), W E B} is a. set varying over B under the definition, 
for all pairs Wi < W2 (i.e., W2 Q Wi), 

Qw^w.-.^iWi) ^ n(W2) 

S ^ Sn'[{W2) -.^ {W CW2\W e S}. (3.13) 

We can also define the sets of d-consistent sieves 

Q'^{W) :^{Se Q{W) I S is d-consistent } (3.14) 

and note that, like f2, il'^ := {fi'^(W^),W^ G i3} is a set varying over {B,<) if, for 
Wi < W2, n^w^w, ■■ ^""(Wi) ^ ^''{W2) is defined as ^^.^^,^{3) := Sn ^2)- 

Finally, although no explicit use of it will be made here, we note that another simple 
example of a set varying over (B, <) is given by {Vw, W e B} where Vw is defined to 
be the set of all decoherence functions for which is a (i-consistent window: 

Vw := {deV \ W e B'^}. (3.15) 

This is a genuine object in Set^ since if 1^2 is a coarse-graining of Wi (i.e., Wi < W2) 
then if d is such that Wi is d-consistent {i.e., d G T>Wi) then 1^2 is (i-consistent too 
{i.e., (i G Vwi), and hence Wi < W2 implies that Q T^W2- 

4 Semantic Values in Consistent Histories 
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4.1 Realisable propositions 



We come now to the main task of the paper: to formulate precisely the idea that a 
second-level proposition like {a^p) ("the probability of the history proposition a being 
true is p" ) has a meaning only in the context of a window, and with a semantic value 
that belongs to some logical structure associated with that window — in particular, we 
anticipate that a semantic value can be identified with a sieve on the window. 

Let us start by considering what is necessary for a proposition to have any 

meaning at all in the context of a particular window W and for a given decoherence 
function d. Perhaps the simplest position to adopt here is that in order to be able to 
'realise' a in the context of VF, the history proposition a must belong to the Boolean 
algebra W , and W must be (i-consistent.0 This suggests the following definition: 

Definition 4-i 

A proposition a G UV is d-realisable in a window W if (i) W is (i-consistent; and 
(ii) aeW. 

Then 

R-iW) := { a I e and « e H' } = { J '^^Jj^ (4.1) 

is the set of allQ propositions that are ci-realisable in W. 

Continuing to reason in this heuristic way, we could argue next that even if a window 
Wq is not (i-consistent, the proposition {a,p) still has a meaning at stage Wq provided 
that a coarse-graining W of Wq exists in which a is (i- realisable. However, there may 
be many such coarse-grainings, and the focal idea of the paper is that this should be 
reflected by assigning an appropriate semantic value to {a,p) — in the present case, a 
natural choice would be the set of all coarse grainings of Wq in which a is (/-realisable 
(on the assumption that d{a, a) = p; if not, the semantic value is deemed to be the 
empty set). In other words, we tentatively assign to the second-level proposition {a,p) 
the semantic value at stage Wq defined as 

^^^^_^( {WCWolWeB'^andaeW} ifd{a,a)=p; ^^^^ 
' [0 otherwise 

which would make sense provided that the set of all such semantic values belongs to 
some logical algebra. 

However, this assignment does not work in the way we have been anticipating 
because the right hand side of ([4.2|) is generally not a sieve on Wq (because if W 



^^Of course, it could be that d{a,a) = 0, but the statement that the state of affairs described by 
the history proposition a has zero probabihty is still a positive prediction about the universe. 

^^This definition has the property that even the and f history propositions are deemed not to 
be (i-realisable in a window that is not d-consistent. Of course, this does affect the fact that, for all 



deV, d{0, 0) = 0, d{0, 1) = and d{l, 1) = f . 
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belongs to V-(^^{a,p), then any W C W with a ^ W will not do so). Thus we cannot 
identify the set of possible semantic values with the Heyting algebra of the space of 
sieves. In itself this does not rule out the use of ( [4. 21 ) but it implies that any logical 
structure on the set of semantic values must be obtained in a way that is different from 
our anticipated use of the topos of varying sets Set^. One possibility is sketched in the 
first appendix. 

4.2 Accessible propositions 

The problem with the suggested semantic value V^g{a,p) can be seen from a somewhat 
different perspective by noting that := {R^iW), W & B} does not define a proper 
varying set over B. This is because increasing the size of the window W {i.e., fine- 
graining it) increases the number of propositions contained in W — which suggests that 
W2 C Wi implies R'^{W2) C R^^Wi) — but it decreases the chances of (i-consistency — 
which suggests that W2 C Wi imphes R'^{W2) 5 R^iWi). The net effect is that 
if Wi < W2 there is no obvious relation between R'^{Wi) and R'^{W2) and hence 
no obvious candidate for the collection of maps RwiW2 '■ R'^iWi) ~^ R'^{W2) that is 
necessary for R'^ = {R'^-iW), W & B} to he a varying set. 

Note that a genuine varying set can be obtained by the simple expedient of replacing 
the condition a E W in ([4.1|) by a ^ W. This gives rise to a new concept: namely of 
a proposition a being 'unrealisable', but this is not what we are seeking and therefore 
further discussion is relegated to an appendix where it serves as a particularly simple 
example of what is meant by an object in the topos Set^. 

Evidently a new idea is needed of what it means to say that a proposition a is 
'realisable' in a window W. On reflection, do we really require that a actually belongs 
to W7 Surely it suffices if W can be extended (z. e., fine-grained) to a bigger d-consistent 
window that does contain a? 

This new concept differs subtly from the earlier version of 'realisability' and the ter- 
minology should reflect this. We are thus lead to introduce a new family of second-level 
propositions of the form "a is d-accessible" where a G UV. As with the second-level 
propositions {a,p), there is no reference to windows per se, and I shall indicate this 
by referring to propositions of this type as global. However, the key idea we wish to 
develop is that — as hinted at above in the example of d-realisability — in order to inter- 
pret a global proposition within the framework of the consistent-histories programme 
it is first necessary to 'localise' it by constructing secondary versions that do refer to 
windows. Then we can introduce the notion of the 'semantic value at a stage Wq' of the 
global proposition, and we find that it does indeed lie in a Heyting algebra. The aim 
is to use the topos-theoretic ideas discussed earlier so that, in particular, the Heyting 
algebra appropriate to a stage Wq is the set f2(VFo) of sieves on Wq in {B, <). 

We begin with the following definition of the 'localised' version of the new family 
of global propositions "a is rf-accessible" , denoted {a,A'^). 
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Definition 4-2 



A proposition a G UV is d-accessible from a window W if there exists W ^ W 
such that (i) a G W; and (ii) W is (i-consistent-H 



Then 

A'^iW) := {a\3W' DW s.t. W^' G S'^ and a G PF' } (4.3) 

is the set of all propositions that are (/-accessible from W. Note that this can be 
rewritten as 

A'^iW) = {a\3W' s.t. a G R'^{W') } (4.4) 

where R'^{W) was defined in ([4.1|) . Thus a proposition a is rf-accessible from a window 
W if and only if there exists some fine-graining W of W in which a is (i-reahsable. 

The following properties of these sets are crucial for our purposes. 

1. If Wi < W2 then A'^{Wi) C A'^{W2), and hence, unlike the case for i?^, the 
collection A'^ := {A'^(W),W G i3} is a genuine varying set over {B,<) with 
^WiW2 '■ ^'^(Wi) — > A'^{W2) defined as subset inclusion. In this sense, 'acces- 
sibility' works while 'realisability' fails. As we shall see, this new object A"^ in 
Set^ is the crucial ingredient in my topos-based semantics for interpreting the 
second-level propositions {a,p) in the consistent-histories programme. 

2. The varying set A'^ is a subobject of the constant varying set AUV in Set , 

AUV{W) := UV for all W e B. (4.5) 

Hence there is a characteristic morphism x^"^ • AlAV ^ VL m. the topos Set'^ 
which, according to (|2.21| ), is defined at any stage Wq by (c./.. 



xi,:mv{Wo) ^ n{Wo) (4.6) 

a ^ {W>Wo\ae A'^iW) } 

= {W CWo\3W' DW s.t. W G B'^ and aeW'} 

where, as can readily be checked, the right hand side is a bona fide sieve on Wq. 



The sieve on the right hand side of ( [4.6| ) — which actually belongs to the subset 
fl'^iWo) of f2(W^o) — is interpreted as the semantic value at the stage Wq of the global 
proposition "a is (i-accessible" . Note that, by the property ( p.22| ) of a characteristic 
morphism, a history proposition a is (i-accessible from a window W if and only if 



X^ia) =]iW) (4.7) 



^■^Note that this imphes that W itself must be d-consistent — no propositions are accessible from a 
non d-consistcnt window. 



18 



where ^{W) = {W eB\W < W'} is the unit 1 of the Heyting algebra Q{W). 

The definition ( [4.6|) of x^'^ • AWP Q and property (4/7) illustrate the essentially 



'fuzzy' natureQof subobjects in Set'^. More precisely, if a is d-accessible from W then 
X^(a) = 1; but even if a is not ^-accessible from a window Wq, the proposition {a, A'^) 
is still ascribed a semantic value at stage Wq that is generically not the null element 
(the empty sieve) of the Heyting algebra Q{Wo): namely, the set of all coarse-grainings 
W of Wq from which a is d-accessible. Thus the semantic value at stage Wq of the 
global proposition "a is ci-accessible" is a measure of the extent to which Wq needs to 
be changed in order that a does become d-accessible from it. Hence coarse-graining 
a window is the analogue in the consistent-histories theory of choosing a later time in 
the example of sets-through-time discussed earlier (compare ( [4.7|) with (|2.9| )). 

A key role for Q is to impart a logical structure to the collection of all global 
propositions, and the first step in this direction is to note that ( |4.6| ) can be used 
to define what is known in the topos literature as a global element of the object fl, 
i.e., a morphism 1 ^ in Set'^ where 1 is the terminal object]^ in Set^ defined by 
1{W) := {*} (the set with one element) for all W E B. Specifically, for each a e UV 
we define x^'*(a) : 1 — > f2 by specifying its components X^''{c()wo '■ ^(Wq) ^(Wq) to 
be 

X^'(«)h^o(*) ■=Xwoi^) (4.8) 
where the right hand side is given by (WM)- In turn, this produces a mapQ 



:WP^Homset8(l,fi) (4.9) 

where Homgg^8(l, 1)) denotes the set of morphisms from 1 to in the topos category 
Set^. 

By these means, to each global proposition {a, A"^) we can associate a corresponding 
'valuation' morphism 

V{a,A'^) -.1 (4.10) 

where V{a,A'^) := x^''(a) is a global element of Q; i.e., y is a map from global 
propositions to global elements. In normal set theory, a map from {*} (the terminal 



object in the category of sets) to a set X picks out a unique element of X, and ( [4.10|) 



^^This is not a coincidence: fuzzy set theory can be viewed as a sub-branch of topos theory. 

^^An object 1 is said to be a terminal object in a category if there is just one morphism from any 
other object to 1; it is easy to see that any two terminal objects are isomorphic. In the category of 
sets a terminal object is any set {*} with just a single element. In this case a morphism is just a map, 
and hence a morphism {*} — > X picks out a unique element of X. 

^^We are exploiting here the fact that the constant presheaf functor A : Set — * Set^ is left adjoint 
to the 'global sections' functor T : Set'^ Set where, for any object F in Set^, we have TF := 
IIomggji3(l, i^). This adjointness relation gives rise to a natural isomorphism Homg^^B (AS*, F) ~ 
Homset('S', ^F) for any set S. In our case the set S is UV and the functor F is 17; thus the isomorphism 
of interest is Horngg^B (AWP, fi) ~ iloinset{i^'P,Tn). The element in HomggtB (AWP, fi) with which 
we are concerned is x^"^ ^^id its image in IIomsct(Z^'P, Tfi) is what we have denoted x^"^ ■ Thus 
X^'(a) GrJ7 = Homset'^(l,17). 
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can be regarded as the analogue of this procedure in the category Set^ of varying sets. 
Thus (|4.10|) encapsulates the idea that in our topos interpretation of the consistent- 
histories formalism, a 'generalised truth value' is associated to each global proposition 
(a, A'^) — namely the global element V{a, A'^) : 1 — > i7 of il. 

Referring to (|4.10| ) as a 'valuation' seems to imply that it preserves some logical 
structure on the propositions {a,A^). However, we do not have any such structure a 
priori: rather, the intention of (|4.10| ) is to use the Heyting algebra structure of fl to 
define a logical algebra on the global propositions {a, A'^) — a goal that can be achieved 
by associating each such second-level proposition with the corresponding global element 
of Q. For example, if V{a, A"^) : 1 —>■ Q and V{l3, A'^) : 1 — > f2 are global elements of 
Q corresponding to the global propositions {a, A'^) and {(3, A"^) respectively then the 
global proposition "(a, A'^) and {(3, A'^)" is associated^ with the global element of Q 
defined by the chain 

^<vi.,M_)yi,,A^)>^^^^^ (4.11) 

where A : x ^ is the 'and' operation in the Heyting algebra structure on Q. This 
is a rather sophisticated analogue of the treatment of {a,p) A {/3, q) by the expression 
( ^.5| ) in the context of our earlier discussion of second-level propositions in a classical 
theory. 

Note however that the map x^'^ in (|4.9| ) is not one-to-one, and hence neither is 
the valuation map (a, A'^) i— >■ V{a, A'^) that associates a global element of Q with each 
{a, A'^). Thus — analogous again to our discussion in section ^TT] of classical second-level 
propositions — we are lead to define two global propositions as being d-semantically 
equivalent if they are associated with the same global element of f2 (with a given 
decoherence function d) : properly speaking, it is only to the equivalence classes of such 
propositions that the logical algebra applies. 

For example, although in the construction ( [4. 61 ) the quantity AUV is regarded 
purely as a set and the orthoalgebra structure plays no a priori role, nevertheless — 
since is a Boolean subalgebra oilAV — if a E W then -la G W and vice versa. Hence 
a ^ W if and only if -la ^ W, which implies that, for all a G UV, 



Xwoi^) = Xwohc.)- (4-12) 

Thus {a, A'^) and {^a, A'^) are (i-semantically equivalent^ for any a G UV and for all 
decoherence functions d. 



^^Note that "(a,^'') and {l3,A'^)" is not itself of the form (7,^'^) for any 7 G UV. It is thus more 
accurate to think of the propositions {a, A'^), a G UV as generators of a logical algebra. 

am grateful to Pen Maddy for the gnomic remark that this conclusion is consistent with propo- 
sition 4.0621 in Wittgenstein's Tractatus. 
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4.3 The semantic values for {a^p) 

Finally we are in a position to treat the main goal of the paper, namely propositions of 
the type — "the probability of history proposition a being true is p". All we have 
to do is to supplement the requirement of ^-accessibility with the additional condition 
d{a,a) = p. Thus I propose to interpret the global proposition {a,p) by specifying it 
to have the following 'localised' form: 

Definition 4-3 

The proposition {a,p) is d-accessible from a window W if (i) a is rf-accessible 
from W; and (ii) d{a, a) = p. 

Let A'^'P{W) denote the set of all propositions a e UV such that {a,p) is d-accessible 
from W: 

A'^^P{W) := {a\3W' s.t. W eB\ae W, and d{a, a)=p}. (4.13) 

These sets obey the basic condition Wi < W2 implies A'^'^iWi) C A'^'P(W2) and hence, 
for each p G [0, 1], A'^'P := {A'^'P{W), W e B} is a varying set over B. 

The varying set A'^'P is a subobject of the constant varying set AUV, and hence for 
each decoherence function d (an analogue of the state a that arises in (|2.3|) ) and each 
p G [0,1] we get the crucial characteristic morphism x'^'^ '■ AWP — > in Set^ whose 
components are the maps Xwo • AW'P(Wo) —>■ Q{Wo), Wq G B, defined by 

^ ( {W CWo\BW' DW with W G B'^ and aeW'} if d{a, a) = p;^^ 
\ % otherwise. 

The right hand side of ( [4.14|) is a genuine sieve and is to be regarded as the semantic 
value at stage Wq of the global proposition {a,p) "the state of affairs represented by 
the history proposition a G UV has probability p of occurring". 

As was the case with {a, A''-), the global proposition {a,p) can be associated with 
a global element x'^'^(q;) : 1 ^ VL whose components x'^'^{.(^)wo '■ l(W^o) ^iWo) are 
defined as x'^'^(q;)vko(*) := Xv/oi.^)- Putting together these various results we finally 
arrive at the desired 'valuation morphism' 

V\a,p):l^Vt (4.15) 

whose components V'^{a,p)wo '■ l(W^o) ~^ ^(W^o) are given by 

r {W <ZWo\^W' s.t. W G B'^ and a G IV' } if dia, a) = p; 

V%a,p)wA*) = { . 

[ (/) otherwise. 

(4.16) 

The topos result ( |4.16| ) should be compared with the simple expression ( |2.4| ) that 
applies in a more conventional probability theory. Once again we see the 'fuzzy-set' 
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nature of the topos scheme in the sense that at any particular stage Wq the proposition 
{a,p) may be assigned a semantic value other than := or 1 :=|(Wo)- 

As in the earlier example of the second-level propositions {a,A'^), it is appropriate 
to define two global propositions {a,p) and g) to be 'd-semantically-equivalent' if 
they are associated with the same global element of Q, i.e., if their semantic values 



are equal in all windows. For example, it is clear from ([4 .161) that, for all decoherence 
functions d, the second-level propositions {a,p) and {-^a,l — p) are (i-semantically 
equivalent for all a G UV and all p G [0,1]. This is because if a belongs to some 
window W then so does -la. Furthermore, if W is rf-consistent then d{a, -la) = and 
hence, by additivity of the decoherence function d, 

1 = 1) = d{a © -la, a © -la) = d{a, a) + d{^a, -ict) (4-17) 

which shows that d{-ia, -la) = 1 — d{a, a). 

By these means, the (equivalence classes of) global propositions of the type {a,p) 
generate a logical algebra as a subalgebra of the Heyting algebra on the set Homg^^s (1, Q) 
of global elements of f2 in Set^. The expression ( [4.15[ ) — with its component ver- 



sion ( [4.16|) — represents the final form of our analysis of the logical structure of the 
consistent-history propositions "the probability that a G UV is realised is p" in the 
context of topos theory. 



5 Conclusions 

A key ingredient in the consistent-histories formulation of quantum theory is the exis- 
tence of d-consistent sets of propositions. We have argued that, in the approach where 
a preferred set is not selected once and for all, the ensuing many world- views semantics 
can be described mathematically with a topos-theoretic framework based on the idea of 
sets varying over the partially-ordered set B of all Boolean subalgebras of the orthoal- 
gebra of history propositions. In particular, we have seen how a global proposition such 
as "the probability of the history proposition a being true is p" can be interpreted in a 
way that identifies any window Wq G i3 as a potential 'stage' and where the semantic 
values at each such stage lie in a Heyting algebra. This situation stems from the cen- 
tral claim that each global proposition can be identified with a global element 1 ^ 1] 
of the space of truth values in the topos category Set'^. Propositions of this type 
in the consistent-histories programme include {a,A'^), {a,p) and (as discussed in the 
second appendix) {a, If^). The collection of d-semantic equivalence classes of alQ such 
propositions generates a logical structure that is inherited from that of fl. It should 
be emphasised once more that, in practice, the space UV may simply be the set of 
projection operators on some Hilbert space, in which case the analysis of the crucial 
poset S is a viable concrete task. 

^^Mixed propositions — for example, "{a,U'^) and {(3,p)" — are allowed. 
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The general conclusion of this paper is that topos methods provide a natural mathe- 
matical framework in which to discuss the inner logical structure that lies behind ideas 
of many windows, or world-views, in the quantum theory of histories. One general 
aim of this approach is to avoid the instrumentalism that dominates much conven- 
tional thinking about quantum theory although — as is not infrequently the case — it is 
difficult to give a simple physical picture of what the formalism means in these circum- 
stances. However, if we accept the idea that 'classical realism' is associated in some 
way with a Boolean algebra of propositions, then we have to say that — because of its 
intrinsic Heyting algebra logic — the 'many windows' interpretation of the decoherent 
histories formalism corresponds to a type of neo-realism that, on the one hand, is 
more complicated and subtle than the simple realism of classical physics but which, on 
the other hand, does not go as far as the non-distributive structure that characterises 
quantum logic proper. Of course, this does not affect the the fact that the underlying 
orthoalgebra UV of history propositions is a genuine quantum logic. 

In the context of 'many world- views' it is worth noting that the concept of a propo- 
sition being 'd-accessible' from a window W clearly extends to Boolean subalgebras in 
general: i.e., we can say that a window W is d-accessible from a window W if there 
exists a d-consistent window W" that contains both W and VF; a single proposition a 
is then (/-accessible from W in the sense of ( [4.3| ) if and only if the window {0, 1, a, -ict} 
is d-accessible from W in the sense just described. However, this is just the consistent- 
histories analogue of the idea of 'relative possibility' introduced by Kripke (1963) in his 
original study of the semantics of intuitionistic modal logic (see also Loux, 1979). This 
suggests that modal concepts such as 'necessity' or 'possibility' should find a natural 
home in the quantum formalism of consistent histories, but this remains a topic for 
future work. 

The topos-theoretic ideas used in the present paper are rather elementary, being 
essentially restricted to the theory of presheafs on a poset, and there is a lot more to 
the subject than that. However, even at the simple level of the theory of varying sets 
it seems clear that the ideas discussed here could find applications in other areas of 
quantum theory where some type of contextuality arises. An example might be the 
idea of 'relational quantum theory' that has been actively developed recently by several 
authors; for example Crane (1995), Smolin (1995) and Rovelli (1995). It also seems 
possible that the well-known contextuality of truth values in standard quantum theory 
{i.e., the Kochen-Specker theorem) could be explored profitably from this perspective. 
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A An Alternative Approach 



I shall sketch here a method whereby it is possible to assign the set (c./. 

T'iiWo) := {W CWo\W e B'^ andaeW} (A.l) 

as the semantic value at stage Wo of the global proposition {a,p) (on the supposition 
that d{a,a) = p) even though the right hand side of ( |A.1| ) is not a sieve on Wq in 
iB,<). 

The first observation is that — assuming for simplicity that d{a, a) = p and d{P, (3) = 
q — if rj^(Wo) and r^(Wo) were to be the semantic values of propositions {a,p) and {f3, q) 
respectively at stage Wq then the global proposition '\a,p) or{j3, q)" would presumably 
be represented at stage Wq by the set 

Ti{Wo)UT'l,{Wo) = {WCWo\WeB'^,aeW}U{WCWo\WeB'^,(3eW} 
= {W C Wo \ W e B'^ and {a e W OT p e W)} 
= {W CWo\W e B'^ and {a,p}nW ^dl}. (A.2) 



Since the right hand side of ( [A.2|) is not itself of the form rji|(Wo) we do not have 
algebraic closure. However, the structure of ( |A.2| ) is suggestive and leads to the idea 
of defining the 'trapped' sets 

T^{Wo) := {W CWo \ W e B"^ and F nW ^ dS} (A.3) 

where F is any finite set of propositions from UV. Note that r^(Wo) = T^^y{Wo). 
The collection of all such sets is closed under the union operation since 

T^iWo) U T^{Wo) = T^uciWo) (A.4) 

although under intersections we have 

T^{Wo) n r^(Wo) = {W CWo \ W eB'^ and {FnW ^dlSzGnW ^dl)}. (A.5) 

Closure can be re-established by defining the collections of subalgebras 

Ti,F,,...,FjWo) := (A.6) 

{ ly c I e and (Fi niy ^ & F2 n ^ 0, . . . , & n ^ 0) } 

where Fi, F2, . . . , Fm is any finite collection of finite sets of propositions in UV. 

A simple way of using these sets to generate a logical algebra follows from the 
following observation. There is a well known topology (the Vietoris topology) that can 
be placed on the set of all closed subsets of a topological space and which involves 
trapping sets, rather as in ( |A.tj| ). Motivated by what is done in the Vietoris situation 
the natural procedure in our case is to define a topology on B by taking as a subbasis 
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the collection of all sets of the form Tp{W) as F ranges of all finite subsets of UV and 
W ranges over all Boolean subalgebras of UV. The open sets of the topological space 
{B, T^) can then serve as the semantic values of our system. 

Notice that this procedure does indeed produce a logical structure since the collec- 
tion of open sets in any topological space is always a Heyting algebra. However, this 
is rather far from our original idea of presheafs on the partially-ordered set {B, <) and 
needs to be treated as a separate theory. 

B Unrealisable Propositions 

The 'localised' form of a new, and rather simple, global proposition "a is ci-unrealisable" 
(denoted {a, U^)) is given by the following definition. 

Definition 2.1 

A proposition a G UV is d- unrealisable in a window W if (i) W is d-consistent; 
and (ii) a ^W. 

Thus we can define 

U\W):={a\W eB'' a.nda^W} = l^ if ^ i?'^ ^^'^^ 

as the set of all propositions^ that are cZ-unrealisable in the window W . We note that: 

1. If Wi < W2 then ^^{Wi) C [/'^(VF's) and hence, unlike the case for R^, the 
collection U'^ := {W^iW)^ W & B} a. genuine varying set over the poset {B, <) 
if the maps U^^^^ : U'^{Wi) U^{W2), Wi < W2, are defined to be the subset 
inclusions. 

2. The object Lf^ in Set^ can be regarded as a subobject of the constant varying set 
MAV in Set^. The associated characteristic morphism is 

X%:/^UV{W,) ^ n{W,) 

a ^ {W>Wo\ae U\W) } 

= {W CWo\W e B'^ and a ^W}. (B.2) 

As was the case with {a, A^), the new global proposition {a, If^) can be associated 
with a global element of the Heyting algebra Q via the morphism 

x'^'i^y) --i^^ (B.3) 

•^"^Note that, according to this definition, the and 1 history propositions are never c?-unreahsable. 
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whose components are defined by 'x^ {a)wo{*) ■= Xwo('^) (^■/- (E3))- There is an 
associated valuation morphism V{a, U'^) -.1^0. where V{a, V^) := y;'^'^{a). We also 
note that, analogously to ( |4.12D , 




for all windows Wq and all a G UV. Thus (a, ^7°') and (-la, f/'^) are (i-semantically 
equivalent for any a G UV and for all decoherence functions d. 

Finally we remark that one might have tried to use these results to resolve the 
'realisability' problem by defining a proposition a G UV to be ^-realisable in a window 
if it is not rf-unrealisable there. This involves taking the negation^ of the variable set 

in the appropriate Heyting algebra of subobjects of the constant variable set AUV. 
The result is the variable set -^W^ := {^U''-{W), W e B} where 

-nU\W) = {a\yW' >W,a ^W^iW')} 

= {a \ y W C W,W' ^ B"^ or a eW'}. (B.5) 

However, since W := {0, 1} is a (i-consistent coarse-graining of any window W it 
follows that -iW^CW) = {0, 1} — a rather small number of 'realisable' propositions! 
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